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Uncertainty relations provide constraints on how well the outcomes of incompatible measurements 
can be predicted, and, as well as being fundamental to our understanding of quantum theory, they 
have practical applications such as for cryptography and witnessing entanglement. Here we shed 
new light on the entropic form of these relations, showing that they follow from a few simple entropic 
properties, including the data processing inequality. We prove these relations without relying on the 
exact expression for the entropy, and hence show that a single technique applies to several entropic 
quantities, including the von Neumann entropy, min- and max-entropies and the Renyi entropies. 
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Uncertainty relations form a central part of our un- 
derstanding of quantum mechanics, and give a dramatic 
illustration of the separation between quantum and clas- 
sical physics. They provide fundamental constraints on 
how well the outcomes of various incompatible measure- 
ments can be predicted, as hrst noted by Heisenberg in 
the case of position and momentum measurements [if. 
This and other early uncertainty relations [2 Q were for- 
mulated using the standard deviation as the measure of 
uncertainty. 

With the advent of information theory, it became nat- 
ural to develop relations using entropies to measure un- 
certainty [^4S| . Furthermore, the most recent versions 
also account for the possibility of observers holding ad- 
ditional side-information which they can use to predict 
the measurement outcomes jjWlljl , and the measurements 
can be arbitrary POVMs (Positive Operator Valued Mea- 
sures) [12, EU, which can be thought of as projective mea- 
surements on a possibly enlarged space (see, e.g. [Hj]). 
When formulated in this way, uncertainty relations can 
be applied more directly to problems related to infor- 
mation processing tasks (data compression, transmission 
over noisy channels, etc.), or to cryptography, since the 
quantities involved (conditional entropies) have direct 
operational meanings. 

Applications of the uncertainty principle go rig ht back 
to the first work on quantum cryptography 15j, which 
discussed a proposal for quantum money, amongst other 
things. However, because they did not account for 
the possibility of quantum side information, the uncer- 
tainty relations available at the time could not be di- 
rectly applied to prove security against arbitrary adver- 
saries, and served only an intuitional purpose. Follow- 
ing the discovery of uncertainty relations that account 
for the possibility of quantum side information, there 
have been many direct applications. They have been 
used, for example, as experimentally efficient entangle- 
ment witnesses [111 Il7| . to provide tight finite- key 
rates in quantum key distribution [Ti| and to prove se- 



curity of certain position-based quantum cryptography 
protocols dHH. 

One way to think about uncertainty relations is in the 
following tripartite scenario. Consider a system, A, that 
will be measured using one of two measurements, X and 
Z, which can be described in terms of their POVM ele- 
ments, {Xj} and {Zk} (in this work, we take these sets 
to be finite). If X is measured, an observer (Bob) hold- 
ing information B is asked to predict the outcome of this 
measurement, while if Z is measured, a second observer 
(Charlie) holding C is asked to predict the outcome. In 
general, the information B and C held by the observers 
may be quantum, and, most generally, the state before 
measurement is described by a tripartite density oper- 
ator, pabc- Uncertainty relations provide quantitative 
limits on the prediction accuracy, often giving a trade-off 
between Bob's ability to predict X and Charlie's ability 
to predict Z . 

There are many different ways to measure uncertainty, 
and for much of this paper, we need not specify pre- 
cisely which measure we are using. We use Hk to de- 
note a generic measure of uncertainty, which we call a 
.K'-entropy. Hk(X\B) is then a measure of the uncer- 
tainty about the outcome of measurement X given B 
and, likewise, Hg(Z\C) is a measure of the uncertainty 
about the outcome of measurement Z given C, where, 
for our uncertainty relations, we require the unspecified 
entropies, Hk and H^, to be closely related as explained 
later. A tripartite uncertainty relation then gives a lower 
bound on Hk{X\B) + H^{Z\C) which depends on the 
measurements X and Z, and reflects their complemen- 
tarity. For example, in the case where X and Z are 
composed of commuting projectors, so that there exist 
states for which both predictions can be correctly made, 
this lower bound will be trivial (i.e. 0). 

In this work, we show that such uncertainty relations 
follow from a few simple entropic properties. Among 
them, the data-processing inequality forms a central part. 
Roughly speaking, this states that if B provides infor- 
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mation about A, then processing B cannot decrease the 
uncertainty about A, which is clearly what one would 
expect from an uncertainty measure. 

We also obtain relations for the bipartite case where 
only one measurement will be made (i.e. where we only 
ask Bob to predict the outcome of the measurement of 
X). The state- independent relation we obtain is trivial 
if X is projective (then there is always a state for which 
Hk(X\B) = 0), but gives an interesting bound for more 
general measurements. Furthermore, we give an addi- 
tional relation that depends on the entropy of the initial 
state. 

More precisely, our main result is that for any entropy 
Hk that satisfies a particular set of properties (stated 
below), the relations 



H K (X\B) + H R (Z\C) > log 
H K {X\B) > log 



1 



z(x, zy 



c(xy 



(i) 

and (2) 



H K {X\B) > \og— -+H K {A\B) (3) 

hold for any state Pabc, where c{X,Z) = 
maxj-fc Wy/TjVZ^Wlc, c(X) c(X,{l}) and 

c'{X) = maxj Tr(Xj) (the infinity norm of an op- 
erator is its largest singular value) [36}. In (J3]), Hk(A\B) 
is the conditional if-entropy of A given B, and in (QJ, 
Hf> is the entropy dual to Hk in the sense that for any 
pure state p ABC , H K (A\B) + H K (A\C) = 0. 

In particular, our proof applies to the von Neumann en- 
tropy, the min- and max-entropies, and a range of Rcnyi 
entropies. For the tripartite relation, the first two cases 



were already known [11M13| , while the latter is new, and 
for the bipartite relations we extend previous work on this 
idea [HI [U [22j to allow for other entropies or quantum 
side information. To emphasize, the main contribution 
of the present work is that it provides a unified proof of 
these relations. 

Entropic Properties. — As mentioned above, we are in- 
terested in the uncertainties of POVM outcomes. A 
POVM, X, can be specified via a set of operators {Xj} 
that satisfy Xj ^ 0, J2j Xj = 1. We also define an as- 
sociated TPCPM (Trace Preserving Completely Positive 
Map), X, from Ha to Hx given by 



X : p A -> J2 \j){j\xTr(X jPA ), 



(4) 



where form an orthonormal basis in Hx- Thus, 

for a state pab , we can define the conditional if-entropy 
of X given B, denoted Hk(X\B), as the conditional K- 
entropy of the state (X ®X){pab)- 

A (bipartite) conditional entropy is a map from the 
set of density operators on a Hilbcrt space Hab to 
the real numbers. In turns out to be convenient to 



consider a generalized quantity, Dk{S\\T), which maps 
two positive semi-definite operators to the real num- 
bers. Such quantities are often called relative entropies. 
We consider relative -K'-entropies that are constructed 
such that they generalize the respective conditional K- 
entropies in the sense that, depending on the entropy, 
either H K (A\B) = -D K (p AB \\t $ p B ), or H K (A\B) = 
max ffB [— Dk{pab\\'^®o'b)] where a B is any (normalized) 
density operator onH B . 

We now introduce the properties of Dk that allow us 
to prove our uncertainty relations: 

(a) Decrease under TPCPMs: If £ is a TPCPM, then 
D K (£(S)\\£(T)) ^ D K (S\\T). 

(b) Being unaffected by null subspaces: Dk(S®0\\T(B 
T') = Dk(S\\T), where denotes direct sum. 

(c) Multiplying the second argument: If c is a positive 
constant, then D K {S\\cT) = D K {S\\T) + log \. 

(d) Zero for identical states: For any density operator 
p, D K {p\\p) = Q. 



Property (a) implies the increase of Hk(A\B) un- 



der TPCPMs on B, i.e. the data processing inequal- 
ity — doing operations on B cannot decrease the uncer- 
tainty about A. It also implies that Dk is invariant under 
isometries U, i.e., 



D K (JJSU*\\UTUi) = D K (S\\T). 



(5) 



This can be seen by invoking (a) twice in succession, 



first with the TPCPM corresponding to U, then with 
a TPCPM that undoes U, establishing that D K (S\\T) > 
D K {USW\\UTW) ^ DKiSWT), and hence ©. 

The uncertainty relation ([1} is expressed in terms of 
the entropy Hk and its dual H K , the latter being de- 
fined by Hg(A\B) := — Hk(A\C), where P abc is a pu- 
rification of pab ■ That this is independent of the chosen 
purification (and hence that is well-defined) is en- 
sured by the invariance of Hk(A\B) under local isome- 
tries (shown in the Appendix, Lemma [8]), and the fact 
that purifications arc unique up to isometries on the pu- 
rifying system (see, for example, [Til]). This definition 
also ensures that H^(A\B) inherits many natural prop- 
erties of Hk{A\B), for example, increase under TPCPMs 
on B and invariance under local isometries. 

We proceed by giving some examples of entropies that 
fit these criteria. The first is the von Neumann entropy, 
which can be defined via the von Neumann relative en- 
tropy. For two positive operators, S and T, this is given 
by " 



D(S\\T) := lim — (Tr(S log S) - Tr(Slog(T + £!)))• 
C— s-o LrS 

Note that if T is invcrtible, the limit is not needed, 
and if part of S lies outside the support of T then 
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D(S\\T) — oo. For a density operator pab, we can then 
define the conditional von Neumann entropy of A given 
B by H(A\B) := -D(p AB \\l ® The von Neumann 
entropy is its own dual, i.e. for any pure state pabc, wc 
have H(A\B) = ~H{A\C). 

A second class of entropies to which our results apply 
are a range of Renyi entropies 2^, ~2A\ (for examples of 
their application, see e.g. [25|). For positive operators, 
S and T, and for a £ (0, 1) U (1,2], the Renyi relative 
entropy of order a is defined by 



max ffB [— Dk(pab\\^ <8> &b)], for all /0,4b, where Dk sat- 



£> Q (5||T) := lim 



1 



£->o a — 1 



logTr^T + ei) 1 -"). 



Furthermore, we define 



D (S\\T) := lim D a (S\\T) and 
Dr(5||T) := )im D a (S\\T) = D(S\\T). 

a— ^1 

Hence, the von Neumann relative entropy can be seen as 
the special case a = 1. The relative entropy Z? a gives 
rise to the conditional Renyi entropy 

iZ a (A|B) := -D a (p AB \\l <8> Ps), 

which satisfies the duality relation that H a (A\B) = 
-H 2 _ a (A\C) for pure p ABC M- 

Furthermore, the min and max relative entropies 

D min (S\\T) := logmin{A : S ^ XT} 



D max (S\\T) := -21ogTrV VSTVS 
can be used to define the related conditional en- 



tropies |27|,|28| 



H min (A\B) := max[-D min (p^Bp <8> <t b )] 
ffmax(-4|S) := max[-D max (p AB \\l <g> ct b )] 

which satisfy the duality relation H m - ln {A\B) 
— H max (A\C) (28|. We also consider the entropies 

H a {A\B) := max[-D a (p AB \\t ® a B )}. 



While in general we do not have alternative expressions 
for the duals of the latter entropies, it has been shown [29[ 
that H m i n (A\B) = — Hq(A\C) for pure pabc, where 
H min (A\B) := -D mia (p AB \\l®p B ). 

Main Results. — Our main result is that the properties 
discussed above are sufficient to establish the following 
uncertainty relations (37| . 

Theorem 1. Let X = {X,} and Z = {Z k } be ar- 
bitrary POVMs on A, and H K (A\B) be such that ei- 
ther H K {A\B) = -D K (p AB \\l <g> p B ) or H K {A\B) = 



isfics Properties (a) (c) It follows that for all Pabc 



H k {X\B)+H r {Z\C) >\og 



1 



ix,zy 
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where c{X, Z) = maxj.fe \\y/ZkWXj 

The ideas behind this proof are illustrated below where 
we give a proof for the special case where Hk is the von 
Neumann entropy, and X and Z are composed of rank- 
one projectors. 

We also have the following single-measurement uncer- 
tainty relation. 

Lemma 2. Let X — {Xj} be an arbitrary POVM on 
A, and suppose that Hk and its related Dk satisfy the 
conditions given in Theorem [TJ as well as Property |(d)| 
Then, for all pab, 



H k {X\B) > log 



c{xy 



(6) 



where c(X) := c(X, {1}) = maxj \\Xj 



Proof. This follows from Theorem Q] by setting Z = {1} 
and using the fact that H K (Z\C) = in this case (see 
Lemma [9] in the Appendix). □ 

However, there is an alternative single-measurement 
relation, which can give a stronger bound than ([6]). 
Lemma 3. Let X = {Xj} be an arbitrary 
POVM on A, and H K (A\B) be such that either 
H K {A\B) = -D K (p AB \\t ® p B ) or H K (A\B) = 
max„ B [— Dk (p AB \\l <£) <J B )], for all p AB , where Dk sat- 
isfies Properties (a) (c) It follows that 



H K {X\B) > log 



1 



c'(X) 



H K (A\B) 



where c'(X) = maxj Tr(X,). 

We remark that the bounds in these results can be 
generalized in the following way. Suppose II is a pro- 
jector on H,a whose support includes the support of 
Pa- The above results hold if c(X,Z) is replaced by 
c(X,Z;IT) := maxj-fe ^s/ZkRy/lTj^ and if c'(X) is re- 
placed by d(X; n) = maxj Tr(Xj-n). See ^ for further 
ways to take advantage of knowledge of the state to de- 
rive tighter uncertainty relations for the von Neumann 
entropy 

We have shown that, in order to establish that a partic- 
ular entropy satisfies these uncertainty relations, it suf- 
fices to verify that it satisfies a few properties. (Recall 
that for any entropy satisfying our properties, its dual is 
automatically well defined; it is not necessary to have an 
alternative expression for it in order for ([1]) to hold.) 
Lemma 4. All examples of relative entropies defined 



above satisfy Properties (a) through [(d) 
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Proof. Properties |(b)| |(c)[ and |(d)| follow directly from Pxabc gives: 



the definitions of these entropies. Property (a) was dis- 
cussed in, e.g., [IH for the von Neumann relative entropy, 
for the Reny i relative entropies (Dq being a 



ME 



special case) , and in 27J for the min relative entropy. For 
the max relative entropy, it follows because the fidelity 
is monotonically increasing under TPCPMs 3l|. □ 



This implies that the dual entropy pairs (H, H) , 
(H a ,H 2 - a ), (ffmi n , F max ) and (i7 min ,i?o) each satisfy 
Eq. ([T]), and that the entropies H, H a , ff m i n , ff mal , H a 
and H m [ n each satisfy Eqs. (J2j) and ((3]). 

Illustration of the proof technique. — In order to illus- 
trate how our properties combine to yield uncertainty 
relations, we give a proof in the special case of the 
von Neumann entropy and where X = and 
Z = {\Zk)(Zk\} are orthonormal bases. Although more 
straightforward, this proof features all of the essential 
ideas of its generalization. We note that in this case 
c(X,Z) — maxj y k\(Xj\Zk)\ 2 , and the resulting uncer- 
tainty relation, 



H(X\B)+H(Z\C) > log 



c(X, Z) ' 



(7) 



is the one conjectured in [10[ and proven in . 

We first show that all relative X-entropies are decreas- 
ing under increases of its second argument. 



Lemma 5. If Dk(S\\T) satisfies Properties (a) and [(b) 
then for all positive operators S and T, and for T ^ T, 



D K {S\\T)> D K {S\\T). 



(8) 



Proof. Denote as the Hilbert space on which S, T and 
T are defined and introduce H. v as an isomorphic Hilbert 
space. Let and {|^)} be orthonormal bases for 

Hrt and and let H = Tin iH u . We also introduce a 



TPCPM acting on operators on H, T : S i-» F!SF{ + 
F 2 SF 2 \ with F 1 = J2 3 iMiXMil and F 2 = £\ |^)(^|. For 
W := f - T, we have 

D K {S\\T) I 1 D K (S®0\\T®W) 

f 1 D K {F{S@ Q)\\F{T@W)) 

P D K (S®0\\{T + W)®0) = D K (S\\f). 

□ 



Now, define the isometry Vx ■= J2j \ j) ®Xj associated 
with the X measurement on system A, and the state 
Pxabc '■= VxPabcV x . We proceed to give the proof 
for the case of pure pabc- The impure case follows by 
considering a purification, pabcd, and using H(X\C) ^ 



H{X\C) = -H(X\AB)=D{pxAB\\t®p A B) 

^ DiVxpABV^WVxJ^XjPABXjV^j 



— D(pab\\ y^^XjPABXj) 

3 

f 1 D(pzb\\ E \(Xj\Z k )\ 2 Z k ® Tr A {X jPAB }) 



Hi 

^ D(p ZB \\c(X,Z)t®p B ) 
^ \og{l/c(X,Z)) + D{-p ZB \\t®p B ) 
= log(l/c(X,Z))-H(Z\B), 



(9) 



where we have used p ZB ■= Y^k z kPABZ k - 

We note that our proof technique points to a method 
for finding states that satisfy the uncertainty relation 
with equality. In the case of pure states pabc and mu- 
tually unbiased bases X and Z (for which |(X, |Zfc)| is 
independent of j, k), the only inequality remaining is a 
single use of Property (a) (the fourth line of ©)• In 
this case, ([7]) is satisfied with equality if Property (a) is 



saturated, for the particular TPCPM used in the proof. 



For the von Neumann relative entropy, (a) is satisfied 
with equality 32 , 33| if and only if there exists a TPCPM, 
6 , that undoes the action of £ on S and T, i.e. 



(£o£)(S) = S, {£o£)(T)=T. 



(10) 



Hence, states of minimum uncertainty are closely con- 
nected to the reversibility of certain quantum operations. 
For specific examples, we refer the reader to 34 1. 
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APPENDIX 
Properties from the main article 

Recall, from the main article, that the following 
properties of the relative entropy Dk allow us to prove 
our uncertainty relations: 

(a) Decrease under TPCPMs: If £ is a TPCPM, then 
D K {£{S)\\£{T))^D K (S\\T). 

(b) Being unaffected by null subspaces: 
D K (S ®Q\\T ®T') = D K {S\\T). 

(c) Multiplying the second argument: If c is a positive 
constant, then D K {S\\cT) = D K {S\\ T) + log \. 

(d) Zero for identical states: For any density opera- 
tor p, D K (p\\p) = 0. 

Also, recall the following consequences of these prop- 



erties. Property (a) implies that Dk is invariant under 



isometrics U, i.e., 

D K (UStf\\UTtf) = D K (S\\T), (11) 

and Properties |(a)| and |(b)| together imply that for all 
positive operators S and T, and for T ^ T, 

D K (S\\T) > D K (S\\f). (12) 

Additional properties 

Here we show some additional useful relations that fol- 
low from our properties. 



Lemma 6. If Dk satisfies Properties (a) and |(d)| then 
for density operators p and cr, 



D K (p\\a)>0, 



(13) 



with equality if p = a. 



Proof. Using Property (a) we have Dk{p\\o~) ^ 



Dk(p\\p), where we consider the TPCPM correspond- 
ing to tracing the original system and replacing it with 
p. The result then follows from |(d)| □ 



We note that (|13|) applies only to the case where p 
and a are normalized (i.e., unit trace), and the relative 
entropy Dk{S\\T) can be either positive or negative for 
unnormalized positive operators 5" and T (and, in partic- 
ular, in the case T = 11 CED ctb). 

The next lemma implies that for conditional entropies 
of the form Hk{A\B) = max„ fl [— Dk (pab||1<8>ctb)], one 
can restrict the maximization over erg to states in the 
support of pb- 
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Lemma 7. For all pab, there exists a state &b that lies 
in the support of ps such that ma,x aB [— Dk (pab| |1 ® 
ctb)] = — -Dif ® <5\b), where Djf satisfies Proper- 

ties 



(a) and [(b) 



Proof. Let II be the projector onto the support ofps, and 
consider the TPCPM £ : a i-> nail © (1 - II)ct(1 - II). 
For an arbitrary density operator ctb, defining ere := 

Tr(ng B ) n ^? n ' wc havc 
I>i<r(pAB||l ® 



f 



L>if(PABp®£(S B )) 

zMpabP ® na B n) 



1 o- B ) 



In other words, for any as, the density operator &b is 
at least as good for achieving the maximization over erg , 
which implies the stated result. □ 

The next lemma shows that the conditional entropy is 
invariant under local isometrics (this property is needed 
to ensure that the dual entropy is well-defined; see the 
main text). 

Lemma 8. Let Hk(A\B) be such that either 
H K {A\B) = -D K (p AB \\t ® Pb) or H K (A\B) = 
max OB [— Dk (pab||1 <8> <tb)], for all pab, where Dis- 
satisfies Properties (a) and |(b)| For arbitrary (local) 
isometries Va ■ Ha i-> Ha 1 and Vb ■ Hb >->• Hb 1 , an ar- 
bitrary state pab and p A , B , := (Va <8 V b )pab{V a ® V, 
it follows that H K (A\B) = H K (A'\B'), 



B)i 



Proof. In the case Hk(A\B) = — Dk (pab||1 ® Pb), we 
havc 



H K (A\B 



CCD 



^-D k (pa>b'\\Ia 



-D k (pa>b'\\VaVI® p B ') 

Pb>) = H K (A'\B') 

as required. Now consider Hk(A\B) 

maxc^ [— Dk(pab\\^ <£> o\b)]. In this case, we have 

D K (fiA>B>\\V A vX®VB<TBV&) 

^rmnD K (pA'B'\\lA' ® V b <t B V&) 



-H K (A\B) ® min 



rmuD K {pA'B'\\lA' <8 o B ') = -H K (A'\B') 



where to get to the last line we used Lemma [71 



□ 



Lemma 9. Let Hk(A\B) be such that either 
H K (A\B) = -D k ( P abU <8> Pb) or H K (A\B) = 
max CTs [ Dk (pab \ | 1 <8> &b)], f° r all pab, where Dis- 



satisfies Properties (a) (d) Then 



(i) Hk(A\B) = for any state of the form pab 
\a® pb- 



(ii) Hk(A\B) ^ log c?a, where oIa is the dimension of 
H A - 



Proof. For (i) note that for such a state, 



H K (A\B) = Tnax[-D K (\i>){il)\ A »p B \\l»aB)] 
= max[— Dk(Pb \ \<tb )\ = 

(the case Hk(A\B) = —Dk(pab\\^ 65 Pb) follows simi- 
larly). 



For (ii) note that 



D k (pab\\& ® ^ I>jt(/oab||3- ® ctb) + log 

g(a G(a 

(fl3l 1 

> log—. 

g(a 

The result then follows from the definition of Hk- 



□ 



Note that if Part [g] of Lemma [H holds for ifo (A|.B), 
it also holds for the dual entropy, H K (A\B). It is ad- 
ditionally worth noting that if both Hk and H K sat- 
isfy the conditions of Lemma [9j then it also follows that 
H K (A\B) >-\ogd A - 

Lemma 10. Let Hk(A\B) be such that either 
H K (A\B) = -D k ( P ab\\1 <8> Pb) or H K (A\B) = 
max CTB [— Dk(pab\\^ ® ct b)], for all pab, where Dif sat- 
isfies Properties (a) (d) Then, for any POVM, X 7 on 



A, we have Hk(X\B) with equality if the states 
TrA (X/Pab) have orthogonal support. 

Proof. That H K (X\B) ^ follows from Lemma 2 of the 
main article. The equality condition follows from Prop- 
erty [(b)] and Lemma [51 □ 



Proof of Theorem 1 

Proof. The proof uses an idea in [ljj to consider the 
measurements in terms of two isometries. We intro- 
duce Vx and Vz as two isometries from Ha to either 
Hx <8> Hx' ® Ha or Hz ® Hz' ® Ha respectively: 

:= ® IJV' ® V 7 ^ ( 14 ) 

:= 5Z|fc')z® |fc')z'«» v 7 ^, (15) 

fc 

where is an orthonormal basis on Hx — Hx< and 

similarly {|fc')} is an orthonormal basis on Hz — ?iz'. 
We consider first the case where Pabc is pure. Applying 
the duality to the (pure) state 7>zz'Abc = VzPABcVg, 
gives Hft(Z\(T) = -H K (Z\Z'AB). Then note that 
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D K (p 



ZZ'AB 



\&z <8 oz'ab) 



Egpl 

op 

CD 



^fc'Asll^^ + (lz ® ^'Ab) Wj) 

D K (pxx>AB\\J2v x {(k'\® s/Z~ h ® t B ) OZ'AB\\K ) 



C3 
ED 



£>k(/5xb|| XI li>01 ® 1fc?'A((lWl ® i b )<jz>ab)) 

D K (p XB \\c{X 7 Z)lx®Tr z , A (<j z , A B)) 
lo § 7v v\ + d k(pxb 1 1 lx ® o- B ), 

I 



(16) 



where pxx'AB '■= VxPabV x . Our use of (a) in the first 
line involved the TPCPM p ^ IVpli + (1 - II)p(l - II) 
with IL = VzV%. 

If Hk{A\B) takes the form — Z?(pab||1 ® /?b), then 
we simply take ctz'AB = pz'AB in the above analysis to 
obtain the uncertainty relation 



H K (X\B) + Hg(Z\C) >log 



1 



:(X, Z)' 



Alternatively, if i?A'(^l|-E>) takes the form 
max OB [— Dk(pab\\^ ® o'b)]; then we take ctz'AB to be 
the state achieving the optimization for Hpc(Z\Z' AB) so 
that, using OH) and H K {X\B) ^ -D k (pxb\ |1x <8> 0b), 
we obtain 



where form an orthonormal basis in Hx- Then we 
have 

D k (pab\\^ ® era) 

Wd k ((X ® X)(pab)||^(1) ® <r fl ) 

= £>x(Pxb|| ^ Tr(^ )|i)(.7| ® a s ) 

i 

d 

> -D if (p JfB ||maxTr(X i )l(g)CT i 3) 



ED 



^(pXBp ® + l0g(l/ C '(X)). 



In the case ffft-(A|i3) = —Dk(pab\\ & <8> Pb)> the result 
immediately follows. In the alternative case, take to 
be the state that achieves the optimum in Hk{A\B) to 
establish the result. □ 



H K (X\B) + H R (Z\C) >log 



z(x, zy 



As presented so far, these relations hold for pure pabc- 
More generally, for mixed pabc, we can introduce a 
purification, pabcd an d use Hk{X\B) Hj^(X\BD), 
which follows from Property (a) □ 



Proof of Lemma 3 

Proof. As in the main article, let X be the TPCPM from 
Ha to %x given by 

X : PA ^ \3MxTr(X jPA ), 



Generalizations 

Of the properties we use to prove uncertainty rela- 
tions, (c) is the only one which establishes anything quan- 
titative about the entropy. However, there are other en- 
tropics that scale differently in this sense. These may 
still satisfy modified uncertainty relations, as outlined in 
the following lemma. 

Lemma 11. Let X = {Xj} and Z = {Zk] be ar- 
bitrary POVMs on A, and H K (A\B) be such that ei- 
ther H K (A\B) = -D k (pab\\K ® pb) or H K {A\B) = 
max CTB [—Dk{pab\\^ ® &b)], for all pab, where Dk sat- 
isfies Properties (a) (b) and |(d)| and 

D K (S\\cT) = f(c)D K (S\\T)+g(c) (17) 

for positive operators S and T and constant c > 0. It 
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follows that for all pabc 

H K (X\B) + f(c(X, Z))H R (Z\C) > g(c(X, Z)) 
H K (X\B)>g{c{X)) 
f(c'(X))H K (X\B) > g{c'(X)) + H K {A\B) 



Proof. This follows by replacing all uses of (c) by uses 
of (fl7|) in the proofs of Theorem 1 and Lemmas 2 and 3. 

□ 

Note that, in order to interpret these inequalities as 
uncertainty relations in the usual sense, the functions 
/(c) and g(c) ought to be positive for < c ^ 1. (It is 
clear that setting /(c) = 1 and g(c) = log(l/c) recovers 
our main results.) Furthermore, the same relations hold 
even if we can only establish an inequality, D k{S\\cT) 
f(c)D K (S\\T) + g(c). 

As a concrete example, consider the Tsallis relative 
and conditional entropies (35|. For positive operators S 
and T, and density operator pab-, these can be defined 
as follows: 



D T , a (S\\T) :=li m -i- 
£->o a — 1 



(TT(S a (T + £l) 1 - a ) - 1) 



HtA a \ b ) ■= -DtApabU ® Pb) 
H T , a (A\B) := max[-£) T>a (pAB||l 2> <tb)\ 



for a G (0, 1) U (1, 2]. These arc analogous to the Rcnyi 
entropies defined in the main text with log(x) replaced 
by (x — 1). Furthermore, they are directly related via 



log ((1 - a)H Tia (A\B) +!) = (!- a)H a (A\B). (18) 



The duality relation H T , a (A\B) = -H T .2- a {A\C) fol- 
lows from the analogous relation for the Renyi entropies. 



The Tsallis relative entropies inherit Properties (a 
and |(d)| from the Rcnyi entropies, and also satisfy (|T^ 
with /(c) = c 1_Q and g(c) = 1 ■ They hence satisfy 
the corresponding uncertainty relations of Lemma 1111 
We also note that the uncertainty relations for Tsallis 
entropies can be shown by rearrangement of those of the 
Rcnyi entropies using (|18p . 



